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BACKGROUND OF THE INVENTION 
1 • Field of the Invention. 

This invention relates to the field of optical scanning. More specifically, the invention 
comprises methods for calibrating a laser scanning device and methods for correcting errors 
present in the scanning data when the scanning device is in operation. 

2. Description of the Related Art. 

Lasers have been used to measure distances for many years. The fact that they can very 
accurately measure such distances makes them ideal for scanning applications, where the laser is 
used to measure a set of distances in order to define the scanned object's shape. An example of 
one such dev 1C e is disclosed in U.S. Patent No. 5,414,268 to McGee (1995). The McGee device 
uses fifty-six fixed lasers to project points of coherent light on the object to be scanned. Half the 
lasers are positioned on one side of the object and half on the other. Twelve line scan cameras 
are mounted in the same plane as the lasers. These "look" for the points of coherent light on the 
seanned object. FIG. 5 of the McGee disclosure demonstrates the trigonometric principle by 
which a line scan camera can be used in conjunction with a coherent light source to measure 
distance. The '268 device can simultaneously measure the distance to 28 points on each side of 
the scanned object. 

Mechanical means are used to move the object through the plane of the lasers and 
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scanners. Thus, when the device is used in conjunction with means for data collection and 
analysis, an approximate surface model of the scanned object can be created. 

While it does accomplish the desired result, the '268 device has several significant 
disadvantages. First, as discussed previously, it employs 56 lasers and 12 cameras. The expense 
of using this many lasers and cameras is considerable. Second, the device can only scan in one 
Plane. Thus, mechanical actuation means are needed to move the object up and down through 
the scanning plane. The particular object disclosed in the '268 patent is a log. Log processing, 
like many industrial applications, involves objects moving at high speed along conveyor lines. 
The '268 device requires that the object be pulled off the moving line and subjected to a 
potentially lengthy scanning process. Given that log processing lines presently move at the rate 
of 300 to 400 feet per minute, this delay is a significant burden. 

Some prior art devices are capable of scanning objects as they travel by at high speed. 
FIG. 1 illustrates one such device. Target object 10 is moving in the direction indicated. Laser 
12 is fixed in position. It projects coherent beam 14 in a direction which is orthogonal to target 
object 10's travel. Cylindrical lens 16 is placed in the path of coherent beam 14. It spreads 
coherent beam 14 into coherent plane 18. Coherent plane 18 intersects target object 10, thereby 
creating projected arc 20. 

FIG. 2 shows the same device from a different perspective. The key to the device's 
function is the fact that the orientation of camera 22 is angularly offset from the orientation of 
laser 12 by offset angle 24. Camera 22 is a video camera having a fairly wide field of view, and 
capable of accurately detecting the intersection of projected arc 20 on target object 10 in two 
dimensions (commonly denoted as X and Y). 
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FIG. 3 shows the view looking at target object 10 through the lens of camera 22. Target 
object 10 moves in the direction indicated. Projected arc 20 is seen upon the surface of target 
object 10. Because of offset angle 24, camera 22 is viewing projected arc 20 out of the plane of 
coherent plane 18. Thus, the intersection of coherent plane 18 upon target 10 is "seen" by 
camera 22 as projected arc 20. The laws of trigonometry dictate that the further a point on the 
surface of target 10 is away from laser 12, the further to the left in the field of view of camera 22 
it will appear. Hence, point Y appears further left than point X. This results from the fact that 
point Y is further from laser 12 than point X. 

If the position of camera 22 is accurately known with respect to laser 12, then the laws of 
trigonometry may be used to very accurately determine the distance from laser 12 to any point on 
projected arc 20. These principles are well understood in the prior art. As target object 10 is 
moved through coherent plane 18, camera 22 will view a whole series of projected arcs 20. 
These may be recorded and mathematically manipulated to create a surface model of target object 
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Of course, those skilled in the art will realize that the surface model created is only of the 
side facing laser 12. A second laser and camera combination is needed to scan the far side of 
target object 10. Those skilled in the art will also realize that it is difficult to accurately record 
positions or the upper and lower extremity of target object 10 (because coherent light striking a 
target object at a small angle of incidence produces very little backscatter). Thus, it is common 
to have at least three scanners (laser and camera combinations) positioned around the object, 
separated by 1 20 degrees. 

Computer hardware and software is typically used in conjunction with the ring of 
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scanners to sample positional data at a fixed rate. The scanning system would also include a 
measurement device for finding the leading edge of target object 10 and for measuring its linear 
progress in the direction indicated by the arrow in FIG. 3. Thus, the system can compute the 
linear position along the length of target object 10 for each successive projected arc 20 which is 
sampled by camera 22. The distance from laser 12 to each point on projected arc 20 can be 
computed using straightforward trigonometry. These sets of surface points can then be employed 
to create a mathematical surface model of target object 10. 

Target object 10 has been represented as a simple cylinder. However, it is important to 
realize that it can be any three-dimensional shape. The technique disclosed is not dependent 
upon the shape of the object being scanned. Different shapes will be used for target object 10 
throughout this specification. 

While the prior art method disclosed is functional, it does have several significant 
drawbacks. First, cylindrical lens 16 must spread coherent beam 14 into coherent plane 18. The 
result is that the intensity of coherent beam 14 is significantly diminished by virtue of its being 
spread across an arc. 

The speed and accuracy of an optical scanner is significantly dependent on the signal to 
noise ratio produced by the scanning technique. Ideally, the laser impact on the target object 
should be much brighter than the ambient lighting. Interference filters are often used on camera 
22 in order to increase the signal to noise ratio. An interference filter can be made by stacking a 
series of dielectric layers having varying indices of diffraction. The thicknesses selected for the 
alternating layers ideally has the effect of allowing light having a wavelength close to that of 
laser 12 to pass, while excluding other wavelengths. The result is an increase in the signal to 
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REFERENCE NUMERALS IN THE DRAWINGS 

\2 laser 

10 target object 



14 beam 

l8 coherent plane 

22 camera 
26 line scan camera 
30 oscillating shaft 
34 camera mirror 



16 cylindrical lens 

20 projected arc 
24 offset angle 
28 galvanometer 
32 laser mirror 
36 camera field of view 
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38 common mirror 
42 splitting mirror 
46 receiver mirror 
50 far impact point 
54 first impact point 
58 target vector 
62 sample distance 
6 6 beam origin point 
70 incident ray 
74 plane of incidence 
78 incident ray projection 
82 housing 
86 mirror mount 
90 camera portal 
94 far extreme distance 
98 chassis 
102 carriage 
106 guide rod 
HO screw drive 
114 drive motor 
118 impact point 
122 vertical distance 



40 near extreme distance 

44 projector mirror 

48 near impact point 

52 separation distance 

56 second impact point 

60 width of view 

64 third impact point 

68 scanning band 

72 reflected ray 

76 plane of reflection 

80 mirror surface 

84 galvanometer mount 

88 Hd 

92 laser portal 

96 calibration machine 

100 scanner mount 
104 target surface 
108 bearing 
\\2 screw receiver 
116 scanner assembly 
120 horizontal distance 
124 calculated beam length 



126 data point 
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128 polynomial curve 



DETAILED DESCRIPTION OF THE INVENTION 
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*kn be used to monitor the position of 
• t FIG 5C the digital computer can also be 
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denoted by near impact point 48 and far impact point 50. The operation of the device is very 
similar to the first embodiment disclosed in FIGs. 4 through 7. Oscillating shaft 30 moves 
through an arc of +/- 7.5 degrees, as shown by the reciprocating arrow. This allows the device to 
sample many points along the near surface of the target object. 

FIG. 10 shows a rear view of this version. The reader will in this view readily observe 
how beam 14 cuts across the planar camera field of view 36. Again, this view better illustrates 
how the position of the impact point upon the target object appears within the field of view of 
line scan camera 26. The further beam 14 travels before striking the target object, the further to 
the left the bright point will appear in camera field of view 36. Thus, far impact point 50 appears 
further to the left than near impact point 48. 

Just like in the version described in FIGs. 4 through 7, calculating the distance to the 
impact point in the preferred embodiment is a matter of trigonometry. However, as more mirrors 
and reflections are involved, one can easily appreciate that the trigonometry will be more 
complex. Turning back to FIG. 8, another example will be employed to step through the 
computation process. Assume that the bright impact point of the laser on the target object 
appears at the extreme right hand of camera field of view 36. This will correspond to the 
extreme labeled as target vector 58 in the view. The reader will observe that target vector 58 has 
four portions: (1) the portion from line scan camera 26 to common mirror 38; (2) the portion 
from common mirror 38 to splitting mirror 42; (3) the portion from splitting mirror 42 to receiver 
mirror 46; and (4) the portion from receiver mirror 46 out to the target object. In order to 
determine the location in space for the impact point upon the target object, a step-wise process 
must be employed. 
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The angle a x is known from the position of the bright point observed by line scan camera 
26. The distance between line scan camera 26 and common mirror 38 is also known (for a given 
position of oscillating shaft 30). First impact point 54 may therefore be calculated. This point 
becomes the point of origin for the second leg of target vector 58. Since the angle of incidence 
equals the angle of reflection for common mirror 38, the angular heading of this second leg can 
also be calculated. This is denoted as the angle a 2 . 

FIG. 8 shows oscillating shaft 30 in its neutral position; i.e., at an angle of 45 degrees with 
respect to beam 14 coming out of laser 12. This is a convenient position for illustration, because 
all of the trigonometry calculations can be performed in the plane of the plan view (realizing that 
when oscillating shaft 30 moves off the neutral position, both beam 14 and camera field of view 
36 are projected out of the plane of the plan view). Such a plan view is shown in FIG. 1 1 . A 
close-up of the device is shown in FIG. 12. 

Splitting mirror 42 and receiver mirror 46 are fixed in position with respect to each other 
and with respect to common mirror 38 (for a given position of oscillating shaft 30). Knowing 
first impact point 54 and the angle a 2 therefore allows the calculation of second impact point 56. 
This then becomes the point of origin for the third portion of target vector 58. Again using the 
optical law that the angle of incidence equals the angle of reflection allows the computation of 
the angle a 3 . This, in turn, allows the determination of third impact point 64. Applying the 
same optical law allows the computation of the angle a 4 . 

Thus, the point of origin and angular heading for the final portion of target vector 58 can 
be determined. This information is then used to find the intersection point of this portion with 
the path of beam 14. Turning back to FIG. 1 1, this intersection point will be near impact point 



48. The distance from the scanning device to this impact point will correspond to near extreme 
distance 40. Again, it is important to realize that the same process can be used to solve for the 
distance of a point lying anywhere within camera field of view 36. 

The angular computations illustrated in FIG. 12 are not overly complex, since beam 14 
and camera field of view 36 both lie within the plan view when oscillating shaft 30 is in the 
neutral position. Of course, as explained previously, oscillating shaft 30 continuously moves 
through an arc of +/- 7.5 degrees. This oscillating is required to "walk" the range finding 
function up and down the side of the target object. The oscillation is graphically depicted by the 
arrows in FIG. 9. Just like in the example illustrated in FIG. 5C, the fact that beam 14 and 
camera field of view 36 "walk" up and down the side of the target object allows the scanning 
device to measure the distance to a whole series of impact points within that vertical plane. Like 
in FIG. 5A, the target object is moved linearly past the scanning device, which allows scanning in 
a whole series of vertical planes. This data set can then be used to mathematically create a three 
dimensional surface model of the target object. However, it is important to realize that the 
oscillation adds another layer of complexity to the trigonometric calculations. 

FIG. 17 shows oscillating shaft 30 and common mirror 38 in the -7.5 degree position (the 
galvanometer has not been shown in order to simplify the view). The reader will readily observe 
that beam 14 and camera field of view 36 are projected downward. While this fact does make 
the previously-explained calculations considerably more complex, they may nonetheless be 
solved using the same optical law that the angle of incidence equals the angle of reflection. It is 
therefore possible to solve for the vector leading to the impact point on the target object for any 
position of the galvanometer. 



However, an additional layer of complexity should be addressed in order to facilitate a 
complete understanding of the device's operation. FIG. 13 shows a simplified representation of 
the scanning device projecting beam 14 onto the near surface of target object 10 (Once again, 
although target object 10 is shown as being geometrically simple, it could be any three- 
dimensional shape). Common mirror 38 is shown in the neutral position (which results in beam 
14 and camera field of view 36 being projected straight out toward the target). If common 
mirror 38 is rotated in the negative direction, the projection of camera field of view 36 on target 
object 10 will travel downward. The projection will in fact continue traveling downward until 
common mirror 38 reaches its maximum negative deflection (-7.5 degrees). 

FIG. 14 shows common mirror 38 at the point of maximum negative deflection. The 
reader will note that beam 14 and the plane of camera field of view 36 have moved as far down 
on target object 10 as they can go. If common mirror 38 is oscillated through its full range of 
motion, camera field of view 36 and beam 14 will move up and down on target object 10, as 
shown by the reciprocating arrow. The result will be the creation of sweep area 82. 

Those skilled in the art will realize that the vertical boundaries of sweep area 82 are not 
vertical lines. Instead, sweep area 82 has a slight hour-glass shape. This results from the fact 
that the projection of camera field of view 36 on target object 10 is wider at the +7.5 degree and - 
7.5 degree positions of common mirror 38 than it is for the neutral position. The explanation for 
this phenomenon is simple: The distance from the scanning device to the target object is shortest 
in the neutral position, since both beam 14 and camera field of view 36 strike the target object 
perpendicularly. As common mirror 38 is moved off the neutral position, the distance to the 
point of impact on the target object increases (graphically visible in comparing FIGs. 13 and 14). 
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FIGs. 15 and 16 further illustrate this principle. FIG. 15 shows common mirror 38 in the 
neutral position. The reader will observe that beam 14 and camera field of view 36 fall upon 
target object 10. Width of view 60 indicates the width of camera field of view 36 at the point 
where it falls upon target object 10. For this particular line scan camera, width of view 60 equals 
3.653 inches. 

FIG. 16 shows common mirror 38 in the -7.5 degree position. Target object 10 remains 
in the same position. The reader will observe that width of view 60 is now equal to 3.763 inches, 
thus proving that the width of the projected field of view increases as common mirror 38 is 
moved away from the neutral position. It is important to realize that the numbers themselves are 
only important in the sense that they prove the concept of the hour-glass shaped scanning band 
68. 

This phenomenon is sometimes known as "pin-cushioning." It is typical of the geometric 
distortions which must be accounted for in designing a scanning device. The computations 
performed must account for the hour-glass shape in order to achieve maximum accuracy. Take, 
as an example, a target object having a flat planar surface facing the scanning device. Target 
object 10 shown in FIGs. 13 and 14 does, in fact, have a flat planar surface facing the scanning 
device. The computations must account for the fact that the distance from the scanning device to 
the impact point on the target object is greater in FIG. 14 than in FIG. 13, even though a perfectly 
flat surface is being scanned. It is simple to account for this factor by using a polar coordinate 
system centered on oscillating shaft 30. If such a coordinate system is employed, the coordinates 
of any impact point on the target object can be expressed in terms of a distance and an angular 
position with respect to oscillating shaft 30. The Z coordinate (as referenced in FIG. 5 A) is then 
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obtained by measuring the linear progress of target object 10 past the scanner. 

It is possible to write a series of trigonometric equations that solves for the position of 
any target impact point given the inputs of: (1) the position of oscillating shaft 30; (2) the 
position of the impact point on the target object within camera field of view 36; and (3) the lineai 
position of the target object as it progresses past the scanner. One really only needs to 
understand the optical principle that the angle of incidence equals the angle of reflection. 
However, while these principles are important to a thorough understanding of the physics of the 
device, one seeking to use the device need not understand them. 

Instead, the range finding function of the device can be implemented via experimental 
calibration. The calibration starts by setting and locking the position of oscillating shaft 30. A 
target object is then placed within camera field of view 36. The distance from a reference point 
on the scanning device (such as the centerline of oscillating shaft 30) to the impact point on the 
target object is then mechanically measured and recorded. The position of the impact point 
within the field of view of the line scan camera is also carefully measured and recorded. These 
two values can then be projected as an X-Y plot, with one value on the X axis and the other value 
on the Y axis. A whole series of such measurements can be made and recorded for different 
distances. A polynomial can then be fitted through the resulting data, thereby providing a 
mathematical expression which solves for target distance on the basis of the position of the 
impact point within the field of view of the line scan camera. 

An additional series of measurements can be taken for different angular positions of 
oscillating shaft 30. A polynomial can then be created for each angular position. These 
polynomials are then stored in a digital computer. 
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The set of polynomials can be used to compute a distance to the impact point for a given 
position of the impact point within the field of view of the line scan camera and a given position 
of oscillating shaft 30. It is even possible to create a single curve-fitting polynomial which works 
for all positions of oscillating shaft 30. Thus, given the inputs of the position of oscillating shaft 
30 and the position of the impact point within the field of view of the line scan camera, the single 
polynomial can be used to compute the distance from the scanning device to that impact point. 
While this calibration process sounds unduly complex, those skilled in the art will readily 
appreciate that it is easily automated using computer software. And, once the geometry of the 
scanning device is set by the initial design, the calibration need only be performed once. 

In fact, the calibration approach can produce far greater accuracy then simply 
implementing a set of optical equations. This is true because the optical equations must assume a 
"perfect world" of flat mirrors, rigid interlocking of the components, highly accurate mirror shaft 
position sensing, etc. While the use of optical equations can theoretically lead to a very accurate 
scanner, this is seldom the case. 

Imagine a production line producing 100 scanners such as illustrated in FIG. 14. The 
same optical equations will be used to convert the line scan camera data into positional data for 
each of the scanners. Yet manufacturing variations will, of course, exist. The desired large 
sweep arc requires the use of fairly large mirror surfaces. Many of the mirrors will be rippled 
and warped. Many will be imperfectly mounted. A very slight variation in the angular position 
of a mirror is substantially amplified over the distance to the target (just as slightly moving a rifle 
will cause a projectile fired from that rifle to move dramatically). Many other manufacturing 
variations will be present (some of which may be noticed and some of which may not). Thus, the 
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"calibration" approach is preferable. 

The present invention comprises a process for manipulating the data from a scanner 
without having to derive (and depend upon) complex optical equations. It produces a set of 
mathematical functions which are specific to a particular scanner. It thereby encompasses all the 
manufacturing variations, including those which are unknown or poorly understood. 

FIG. 20 depicts scanner assembly 116. It includes the folded-path scanning hardware 
discussed previously, but placed within housing 82. Suitable attachment hardware is needed, 
such as galvanometer mount 82 and several mirror mounts 86. Lid 88 is provided to seal the 
enclosure. 

Beam 14 travels out of the housing through laser portal 92. Likewise, camera field of 
view 36 travels out through camera portal 90. Because the scanner may operate in dusty or 
otherwise hostile environments, the portals are preferably covered by transparent plates. Once 
the housing is sealed, the entire scanner assembly is typically placed on a hard mounting point 
adjacent to the scanning area (such as next to a log conveyor). Thus, the reader will understand 
that the assembly shown in FIG. 20 is a self-contained unit. It has electrical connections (for 
power and data) as well as mechanical connections (for mounting). As these electrical and 
mechanical connections are conventional, they have not been illustrated. Likewise, those skilled 
in the art will know that the housing would typically contain PC boards, power supplies, wiring, 
etc. 

FIG. 21 discloses calibration machine 96, which is a fixture designed to implement the 
present inventive process. Chassis 98 is rigid metal frame. Scanner mount 100 is located on 
one end. The other end mounts a moving carriage 102. Carriage 102 mounts target surface 104, 
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which serves as a target for a scanner being calibrated. 

Carriage 102 includes two bearings 108 and a screw receiver 112. The bearings 108 ride 
back and forth on two guide rods 106. Screw receiver 112 interfaces with screw drive 110. 
Screw drive 110, in turn, is driven by drive motor 114. Thus, the reader will realize that when 
drive motor 114 turns screw drive 110, carriage 102 is propelled back and forth along guide rods 
106. 

Using a digital stepper motor, a highly accurate linear position sensor, or other known 
motion control means, the position of carriage 102 can be automatically and very accurately 
determined with respect to scanner mount 100. Thus, the location of target surface 104 can be 
very accurately determined with respect to scanner mount 100. 

FIG. 22 shows scanner assembly 116 mounted on calibration machine 96. It should be 
rigidly mounted, using bolts or other fastening means. The calibration process is started by 
moving carriage 102 close to the scanner. The mirror is set to the zero degree position. The laser 
is then energized, producing beam 14 and impact point 118 on target surface 104. The position 
of the impact point within the view of the line scan camera is recorded. It is cross-referenced to 
the known distance from the scanner to the target surface ("known" through the use of the precise 
motion control means on the calibration machine). 

The output from a line scan camera configured for these purposes is typically a number. 
As an example, a line scan camera having 4096 pixels would output a number between 0 and 
4096. Typically, the edge portions of the pixel array may be unusable. Thus, a realistic output 
might be from 12 to 4084. Thus, an output corresponding to the closest position for the target 
surface might be 12. 



The carriage is then moved to a new position and a new reading for the line scan camera 
is recorded. This process is repeated at fixed intervals. Experimentation has shown that moving 
the carriage in one inch increments produces sufficient accuracy. FIG. 23 shows carriage 102 
after it has been moved a little over half its range of travel. The reader will observe that the 
position of impact point 118 has shifted to the left on target surface 104, as the result of the 
parallax effect discussed previously (Comparing FIGs. 22 and 23 reveals this leftward shift). 
Thus, for the carriage position shown in FIG. 23, the line scan camera output would be 2460. 

The process is continued in one inch steps until the carriage reaches the position shown in 
FIG. 24. Impact point 118 has shifted still further left. The output of the line scan camera has 
now reached its upper extreme of 4084. 

Those skilled in the art will therefore realize that the output of line scan camera can be 
correlated against the known position of target surface 104. The two values can be used to create 
an X-Y plot, as shown in FIG. 27. The X-axis shows the true distance from the center of 
oscillating shaft 30 in the scanner (a convenient origin point for a coordinate system) to target 
surface 104. The Y-axis shows the numerical output from the line scan camera. Each sample 
point is designated as a data point 126. 

For the zero mirror deflection position, the plot shown in FIG. 27 should be perfectly 
linear. There should be no optical distortion at the zero mirror deflection point, and the parallax 
effect should create a straight line in the plot. In fact, if equations are written to solve the optical 
vectors, these equations will predict a linear plot. However, the reader will observe that the plot 
is not linear. Errors introduced by imperfections in the optics (mirrors and camera lenses) as 
well as the mounting hardware for the laser and the optics distort the linear curve. Thus, if the 
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equations describing the optics are used to transform the raw camera data into position data, 
significant error will result. 

The present invention avoids this problem by using a curve fit through the actual 
measured data. Those skilled in the art will know that many curve fits could be used. A simple 
least-squares method could be fitted through the points. Such a fit would be somewhat 
inaccurate, though. While it could reduce the error compared to using the optical equations, it 
cannot accommodate the "wavy"' fluctuations seen in the plot. For this reason, a higher-order 
polynomial curve fit is preferred. 

Polynomials of different order can be used. Higher orders tend to produce greater 
accuracy, though at some sacrifice of computational speed. Experimentation has shown that a 
fourth order polynomial gives excellent results. This would be an expression taking the form: 

/(*) = Ao + Ax • x l + A 2 • x + A, • x + A, • x 

In this expression, "X" stands for the raw output from the line scan camera, and "f(x)" stands for 
the computed distance to the target surface. The reader will appreciate that once the coefficients 
are calculated, they remain constant for that particular scanner. Thus, the equation can be solved 
in a single step, meaning that computation speeds are very high. The results produced are also 
quite accurate, since the equation accounts for all the manufacturing tolerances present in the 
actual scanner being calibrated. FIG. 27 shows this curve as polynomial curve fit 128. 

Of course, this equation only holds for the zero mirror deflection position. Since the 
scanner described previously deflects the mirror over a wide arc, other steps are needed. One " 
approach is to simply perform the process described above for a variety of mirror deflections. 



FIG. 25 shows the calibration machine with the mirror set to +7.5 degrees, resulting in an upward 
beam deflection of +15 degrees. The reader will observe how impact point 118 has shifted 
upward on target surface 104. A set of measurements can be taken as the carriage is moved 
incrementally away from the scanner. FIG. 26 shows the same mirror position, after the carriage 
has traveled to the far extreme of its travel. Impact point 118 has shifted to the left, owing to the 
parallax effect. 

In order to measure the exact distance to the impact point, the measuring equipment used 
must be able to measure both horizontal distance 120 and vertical distance 122 (Using any 
convenient coordinate system. In this case, one centered on oscillating shaft 30 in the scanner). 
The actual distance to the impact point can then be calculated using simple trigonometry. A 
series of such measurements are taken, and a plot is then made such as the one shown in FIG. 27 
(An actual "plot" may never be made, but the curve fitting techniques the plot illustrates will be 
made). A fourth order polynomial is then created for the +7.5 degree mirror position. 

The same process can be used for different mirror positions. As one example, 
polynomials could be created for the following mirror positions: -7.5, -6.0, -4.5, -3.0, -1.5, 0.0, 
+ 1 .5, +3.0, +4.5, +6.0, and +7.5. This option would produce a set of 1 1 polynomials. 

In use, the scanner might only use data from those 1 1 mirror positions. If more surface 
detail is desired, however, the scanner must use data from in between these mirror positions. 
Interpolation techniques can then be applied. An example using simple linear interpolation 
would be as follows: 

(1) The actual mirror position is +0.3 degrees; 

(2) The software determines that this position lies between the 0.0 and +1.5 degree 



34 

positions; 

(3) The software solves the polynomial for the 0.0 position and the polynomial for the 
+1.5 degree position; and 

(4) The software then applies linear interpolation to the two answers from the two 
polynomials, to determine a solution for the +0.3 position. 

Obviously, numerous other interpolation techniques could be applied. 

Simplifications of the process are possible without introducing significant error. 
Returning to FIG. 26, the reader will recall that values for horizontal distance 14 and for vertical 
distance 122 must be known in order to calculate the distance to the target surface with 
maximum accuracy. Horizontal distance 120 can be easily determined from the linear motion 
control system driving the carriage. The vertical distance is more difficult to determine, 
however. In fact, the step of determining the vertical distance can be omitted. If the horizontal 
distance is known, and if the angle of mirror deflection is assumed to be accurate, the distance to 
the target can be computed. 

FIG. 26B shows this simple trigonometry. Horizontal distance 120 is known. The angle 
of the mirror (and therefore the angle of the camera view to the target - shown as alpha) is 
assumed to be completely accurate. This value is known from the output of the galvanometer 
driving the mirror. Thus, calculated beam length 124 can be found. Of course, some errors in 
the mirror position will occur. Experimentation has shown, however, that these errors can be 
safely ignored. Thus, in actual practice, the distance to target for the mirror deflection shown in 
FIG. 26 can be determined while only knowing the galvanometer output (mirror angle) and 
horizontal distance 120. 
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Experimentation has also shown that a whole set of polynomials need not be developed. 
One can, in fact, develop only a single polynomial for the 0.0 degree mirror position. A table of 
error corrections can then be used to account for errors when the mirror is deflected. 

The error must be determined for a variety of mirror positions. The +7.5 degree position 
is shown in FIGs. 25 and 26. A series of actual distance measurements are made for this mirror 
position (using both measured horizontal and vertical distances, or using only measured 
horizontal distances and the simplification shown in FIG. 26B). These positions will be known 
as "calibrated linear positions." If the measured distances for each of these calibrated linear 
positions are compared to the polynomial created for the 0.0 degree position, a plot such as 
shown in FIG. 28 results. 

The reader will observe that data points 126 do not lie on polynomial curve fit 128. 
Most of the points lie some distance off the curve. This distance represents an error, as shown in 
the view. This error should be corrected. A correction value can easily be calculated for each of 
the data points. If the range to target varies between 21 and 44 inches, a table of correction 
values for the +7.5 degree mirror position might read as follows: 

Target Distance 21 22 23 24 25 26 27 28 

Correction -.016 -.014 -.012 -.011 -.010 -.010 -.009 -.010 ... 

A similar table can be created for each mirror position. Preferably, a few sample mirror 
positions can be evaluated (as described previously). These positions will be known as 
"calibrated angular positions." Combining the calibrated linear positions and the calibrated 
angular positions can then produce a correction matrix, a portion of which would look something 
like the following: 



Target Distance 

21 22 23 24 25 26 27 28 

+7-5 -.016 -.014 -.012 -.011 -.010 -.010 -.009 -.010 

Mirror Position +6.0 -.013 -.012 -.011 -.010 -.009 -.008 -.009 -.009 

+4-5 -.010 -.009 -.009 -.008 -.008 -.008 -.008 -.009 

+3.0 -.006 -.005 -.005 -.005 -.004 -.004 -.004 -.004 

+1.5 -.002 -.002 -.002 -.002 -.001 -.001 -.001 -.001 

0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 



In applying the correction matrix, one can simply use the nearest point. Intermediate 
mirror or distance positions can also be determined by interpolating points within the matrix. 
Simple linear interpolation can be used. Higher order interpolation can also be used, by 
considering three or more adjacent points within the matrix. An example of linear interpolation 
would go as follows: Assume that the galvanometer output shows +6.75 degrees. Further 
assume that when the fourth order polynomial is solved, it produces an initial calculated distance 
of 2 1 .500 inches. The relevant part of the error correction matrix looks as follows: 

Target Distance 

21 22 
+7.5 -.016 -.014 

Mirror Position +6.0 -.013 -.012 



Linear interpolation between -.016 and -.013 for +6.75 degrees (which is exactly between 
the two calibrated positions) produces -.0145. Linear interpolation between -.014 and -.012 
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produces -.013. Interpolating for 21 .5 (which lies halfway between 21 and 22) then involves 
interpolating between -.0145 and -.013, producing a result of -.01375. This figure then becomes 
the appropriate correction value. This is obviously but one approach among many. 

Summarizing, the reader will observe that several calibration techniques can be applied 
using the equipment and processes disclosed. These include: 

1 . Creating a set of fourth-order polynomials, where one polynomial is present for 
each calibrated mirror position. Interpolation is then used for intermediate mirror positions; 

2. Creating a single fourth-order polynomial for the 0.0 mirror position. A matrix of 
error correction values are then created for other calibrated mirror positions. Interpolation 
techniques are used for intermediate mirror positions; and 

3. Reasonably accurate distance values can be derived by only knowing the carriage 
position on the calibration machine and the angular position of the mirror. 

Although the preceding description contains significant detail, it should not be construed 
as limiting the scope of the invention but rather as providing illustrations of the preferred 
embodiments of the invention. Thus, the scope of the invention should be fixed by the following 
claims, rather than by the examples given. 



